Nuprl Lemma : ecl-trans-act_functionality 11,40

ds:fpf(Id; x.Type), da:fpf(Knd; k.Type), A,B:ecl-trans-tuple{i:l}(dsda), m:,
L:(event-info(ds;da) List), z:event-info(ds;da).
spreadn(A;
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(B;
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(Tb,ksb,ib,gb,hb,ab,eb.((Ta = Tb  Type)
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c ((ksa = ksb  (Knd List))  (ia = ib  Ta))
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c ((aa
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c ((=
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c ((ab
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c (( (k:{k:Knd| (k  ksa)} decl-state(ds)
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c (( (ma-valtype(dak)Ta))
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c  (L':(event-info(ds;da) List), k:{k:Knd| (k  ksa)} ,
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c  (s:decl-state(ds), v:ma-valtype(dak).
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c  iseg(event-info(ds;da);
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c  iseg(append(L'; cons(<ksv>; []));
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c  iseg(L)
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c   (gb(k,s,v,ecl-trans-state(AL'))
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c   (=
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c   (ga(k,s,v,ecl-trans-state(AL'))
spreadn(Ta,ksa,ia,ga,ha,aa,ea.spreadn(c   ( Ta))))))
 (ecl-trans-act(dsdaA)(m,append(L; cons(z; []))))
 (ecl-trans-act(dsdaB)(m,append(L; cons(z; [])))) 
latex


Definitionst  T, x:AB(x), P  Q, False, A, A  B, , , , ma-valtype(dak), decl-state(ds), (x  l), ecl-trans-type(A), ecl-trans-tuple{i:l}(dsda), subtype(ST), ecl-trans-state(vL), top, Kind-deq, xt(x), fpf-cap(feqxz), event-info(ds;da), b, prop{i:l}, A c B, append(asbs), P  Q, x:AB(x), True, T, spreadn(ua,b,c,d,e,f,g.v(a;b;c;d;e;f;g)), spreadn(ax,y,z.t(x;y;z)), ecl-trans-a(v), ecl-trans-ks(v), ecl-trans-act(dsdaA), guard(T), sq_type(T), P  Q, ge(ij), ||as||, suptype(ST), iseg(Tl1l2), fpf(Aa.B(a)), Id, Knd, b, deq-member(eqxL), Unit, if b then t else f fi , list_accum(x,a.f(x;a); yl), x,yt(x;y), ecl-trans-state-from(vzL), ecl-trans-init(v)
Lemmasappend-cancellation-right, list accum wf, list accum functionality, ifthenelse wf, eqtt to assert, eqff to assert, iff transitivity, assert of bnot, not functionality wrt iff, assert-deq-member, deq-member wf, bnot wf, not wf, Id wf, fpf wf, ecl-trans-tuple wf, iseg wf, le wf, length wf1, non neg length, cons one one, Knd sq, ecl-trans-act wf, squash wf, true wf, append wf, event-info wf, assert wf, fpf-cap wf, Kind-deq wf, top wf, ecl-trans-state wf, nat wf, l member wf, Knd wf, decl-state wf, ma-valtype wf, bool wf, nat plus wf, subtype rel self

origin